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IN THE CLAIMS 

Please cancel claim 24 without prejudice. 

For the Examiner's convenience, all pending claims are included below. 

1. (Original) A state machine architecture comprising: 

a plurality of node elements, wherein each of the plurality of node elements represents a 
node of a control flow graph; 

a plurality of interconnections to connect node elements; 

a plurality of state transition connectivity control logic to enable and disable connections 
within the plurality of interconnections to form the control flow graph with the plurality of node 
elements; and 

a plurality of state transition evaluation logic coupled to the interconnections and 
operable to evaluate input data against criteria, the plurality of state transition evaluation logic to 
control one or more state transitions between node elements in the control flow graph. 

2. (Original) The state machine architecture defined in Claim 1 wherein the criteria 
comprises evaluation symbols containing specifications for one or more of the group consisting 
of operations and data. 

3. (Original) The state machine architecture defined in Claim 2 wherein the 
evaluation symbols are programmable. 
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4. (Original) The state machine architecture defined in Claim 1 further comprising a 
data transfer unit through which dynamically computed data is sent to the state transition 
connectivity control logic. 

5. (Original) The state machine architecture defined in Claim 1 wherein each 
interconnection in the plurality of interconnections represents a distinct state transition in the 
control flow graph. 

6. (Original) The state machine architecture defined in Claim 1 wherein the state 
transition connectivity control logic comprises a plurality of storage elements, where each 
storage element in the plurality of storage elements stores a value used to enable or disable an 
interconnection between node elements in the plurality of interconnections. 

7. (Original) The state machine architecture defined in Claim 1 wherein the state 
transition connectivity control logic is programmable. 

8. (Original) The state machine architecture defined in Claim 1 wherein the state 
transition evaluation criteria are programmable. 

9. (Original) The state machine architecture defined in Claim 1 wherein the state 
transition connectivity control logic and the state transition evaluation symbols are 

■ 

programmable. 



Page 3 of 8 



4 

1 

Attorney Docket No.: 006037.P002 Patent 

Application No. 10/650,364 

10. (Original) The state machine architecture defined in Claim 1 further comprising 
at least one trigger signal coupled to the plurality of interconnections to gate a state transition 
across an interconnection in the plurality of interconnections. 

1 1 . (Original) The state machine architecture defined in Claim 10 wherein the at least 
one trigger signal is generated in response to the set of state transition evaluation logic. 

12. (Original) The state machine architecture defined in Claim 1 wherein each of the 
plurality of node elements comprises a storage element to store a value representing the state of 
the control flow graph. 

13. (Original) The state machine architecture defined in Claim 1 wherein the set of 
state transition evaluation logic comprises a plurality of comparators to compare the input data to 
the criteria. 

14. (Original) The state machine architecture defined in Claim 1 wherein the state 
machine architecture is configured to begin evaluation with a set of programmable start states 

* 

initialized to be active. 

15. (Original) The state machine architecture defined in Claim 1 wherein the state 
machine architecture is configured to perform recognition with an accept state defined to 
terminate evaluation when reached. 
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16. (Original) The state machine architecture defined in Claim 1 wherein the 
plurality of interconnections comprises a plurality of wires. 

17. (Original) The state machine architecture defined in Claim 1 wherein the state 
transition connectivity control logic comprises a plurality of switches. 

18. (Original) The state machine architecture defined in Claim 1 wherein switches in 
the plurality of switches are implemented with logic gates. 

19. (Original) The state machine architecture defined in Claim 1 wherein the control 

flow graph comprises M nodes, arc transitions and symbols for evaluation, where M is 
an integer. 

20. (Original) The state machine architecture defined in Claim 19 wherein M is one 
of a group consisting of 16 and 32. 

21. (Original) The state machine architecture defined in Claim 1 wherein the control 

flow graph comprises M nodes, are transitions and M symbols for evaluation, where M is an 
integer. 

22. (Original) The state machine architecture defined in Claim 20 wherein M is one 
of a group consisting of 16 and 32. 

23. (Original) A finite state automata comprising: 
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a plurality of node elements; 

state transition interconnections and next state evaluation logic coupled to the plurality of 
node elements; 

state transition connectivity control coupled to the state transition interconnections and 
next state evaluation logic; 

a plurality of state transition evaluation symbols; and 

state transition dynamic trigger computation logic coupled to receive input data and state 
transition evaluation symbol outputs and to generate a plurality of computation outputs coupled 
to the state transition interconnections and next state evaluation logic. 

24. (Canceled) 

25. (Original) A state machine architecture comprising: 
a plurality of supernodes, 

a plurality of interconnections to connect supernode elements; 

a plurality of state transition connectivity control logic to enable and disable connections 
within the plurality of interconnections to form the first control flow graph with the plurality of 
node elements; and 

a plurality of state transition evaluation logic coupled to the interconnections and 
operable to evaluate input data against criteria, the plurality of state transition evaluation logic to 
control one or more state transitions between supernode elements in the first control flow graph, 

wherein one of the plurality of supernodes comprises a state machine having 

a plurality of node elements, wherein each of the plurality of node elements 
represents a node of a second control flow graph; 
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a plurality of interconnections to connect node elements; 

a plurality of state transition connectivity control logic to enable and disable 
connections within the plurality of interconnections to form the second control flow graph with 
the plurality of node elements; and 

a plurality of state transition evaluation logic coupled to the interconnections and 
operable to evaluate input data against criteria, the plurality of state transition evaluation logic to 
control one or more state transitions between node elements in the second control flow graph. 
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